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71 J g AMMENFA3SUNG 

Verfahren und Schalmngsanordnung zum Oberwachen und Verwalren des Datenverkehrs 
in einem Kommunilcatlonssyscem mit mehreren Kommunlkationsknoten 

Die Erfindung beschreibt ein Verfahren zum Oberwachen und Verwalten des 
5 Datenverkehrs in eineni Kommunikationssyscern mk mehreren Kommunikationsknoten, 
die ttber von einem Buswachter iiberwachte Schnittstellen kommunizieren, mit den 
Schritten: 

a) Bereitstellen eines vordefinierten Kommunikauonszekplanes flir alle 
Kommunikationsknoten; 
10 b) Initialisieren des Buswa'chtersj 

c) Synchronisieren des Kommunikationszeitplanes des BuMpachters mit dem von den 
verteilc angeordneren Kommunikarionsknoten ausgeftihrten, vordefinierten 
Kommunikationszeitplan, wobei das Synchronisieren aufgrund von an den 
Schnirtsteiien beobachteten Aktivitaten erfblgt; 
15 d) Oberwachen der Aktivitaten der Kommunikationsknoten durch den Buswachter; 

e) Vergleichen der Aktivitaten mit dem vordefinierten Kommunikationszeitplanj und 

f) Deakdvieren der Schnittstelie filr eine Knoten, fur den eine nicht mit dem 
vordefinierten Kommunikarionszeitplan kompatible Aktivitat festgestellt ist. 

Auch eine Schalmngsanordnung und deren Verwendung wird beschrieben* 

20 
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BESCHREIBUNQ 

Verfahren und Schaltungsanordnung zum Oberwachen und Verwaltcn des Datenverkehrs 
in einem Kommunikadonssystexn mit mehreren Kommunikauonsknoten 

Die Erfindung betriflft ein Verfahren und elne Schaltungsanordnung zum Oberwachen 
5 und Verwalten des Datenverkehrs in einem Kommunikationssysrem mit mehreren Kom- 
munikarionsknocen, mit denen es moglich ist, Kommunikadonssysteme rait autonomer 
Medienzugriffskontrolle zu betreiben. 

Fur veneilce Echtzeit-Computersysteme, wie sie zum Beispiel in der AutornobUindustrie 
10 eingesetzt werden, werden zeitgesteuerte KommunikationsprotokoUe vorgeschlagen. 
Solche Kbmmunikacionsprogramme sind beispielsweise in S. Polenda, G» Kroiss "TTP: 
f Drive by Wire' in greifbarer Nahc n , Elektronik, Nr. 14, 1999, Seiten 36 bis 43, und J. 
Berwanger, u.a„ "FlexRay - The Communication System for Advanced Automotive 
Control Systems", SAE World Congress 2001, beschrleben. Das Medienzugangsprotokoll 
15 beruhr bei diesen Sysremen auf einem Zeitmultiplexverfahren, wie TDMA (rime division 
multiple access) mit einem statischen Kommunikationszeitpkn, der vorab beim System- 
encwurf fesrgelegt wird, In diesem Plan ist filf jeden Kommunikationsknoten festgelegt, zu 
welchen Zeiten er innerhalb eines Kommunikationszyklus Daten senden darf, Bei derarri- 
gen zcirgesteuerten Kommunikationsprotokollen kann es ohne weitere Schutzmafinahmen 
20 vorkommen, dass ein einzelner fehlerhafter Knoten, auch "babbling idiot" genannt, der 
standig auch aufierhalb der zugewiesenen Zeitschlitze sendet, den gesamten Datenverkehr 
blockiert. 

Urn das zu verhindero, wird der ZugrifF auf das Ubertragungsmedium bei den genanncen 
Protokollen ubllcherweise durch einen Buswachter geschutzt, wie er zum Beispiel von C. 
Temple "Avoiding the Babbling-Idiot Failure in a Time-Triggered Communication 
System" auf dem 28 rt Annual International Symposium on Fault-Tolerant Computing, 
Miinchen, Deutschland, Juni 1998? beschrieben wurde, Der Buswachter verfiigt iiber eine 
unabhangige Zeitbasis und hat cinen Scheduler, der den SchreibzugrifF auf das Medium 
nur wahrend der fur einen Kommunikationsknoten reservierten Zeitschlitze und wahrend 



j . 
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kurzer Toleranzb««cbe vor und nach diesen ZekschUtzen zulafit. Scellc der Buswachter 
fat dass ein Kommunikationsknocen aufierhalb *• fur ihn reservierten Zekraumes ver- 
suchc, kuf den Dacenbus zu schreiben. so unterbinder « diesen Zugriff, meldet emen 
Fehlerzustand und sperrr dauerhaft wckere Buszugriffe dutch diesen Kommunikacions- 
5 knoten. Auf diese Weise scellc der Buswachcer die Fail-Silent-Eigenschafc eines Kommu- 
nikarionsknotens sicher. 

Grundsarzlich kann jeder der verteik angeordnecen Kommunlkacionsknoren uber einen 
eigenen Buswachter verfugen, bei srernfdrmigen Neczwerken sind aber auch LSsungen mit 
10 einem zencralen Buswachter mdgllch, der die Kommunikarion aller an einen Scernkoppler 
angeschlossenen Knoten iiberwacht. Eine ausfiihrliche Beschreibung eines soichen zencra- 
len Buswachters ist belspielsweise in der WO 01/13230 Al zu anden. 

Die in den verceik angeordnecen Kommunikarionsknoten befindUchen Kommwukarions- 
15 Concrollet und der oder die Buswachter sollen moglichst unabhSngig voneinander arbei- 
ren, ihre Konununikacionsseicpliine mtissen aber zumindest einmal bei der Initialisierung 
synchronisiert werden. ttbllcherweise wkd diese Synchronisation zusaczlich in regelmafii- 
gen Abscanden, zum Beispiel einmal zu Beginn jedes Kommunikacionszyldus, wicderhok. 
Bei Losungen ink dezencral in den Kommunikacionsknocen angeordnecen Buswachtern- 

20 kann diese Synchronisation leichc mk Hiife geeignecer Steuersignale von den Kommuni- 
kations-ControIlern erreichc werden. Zur Synchronisacion der verceUc angeordnecen Kom- 
munikatlons-Conctoller uncereinander werden in der Regel Algorichmen zur globalen 
Uhrensynchronisadon elngeserzc. Bei geeignecer Gescakung der Schnkcscelle zwischen Bus- 
wachcer und Kommunikations-Concroller konnen dezencral angeordnete Buswachcer auch 

25 den Korrekcuren zur globalen Uhrensynchronisarion folgen. 

Bei scernfiJrmigen Neczwerken mic akriven Neczwerkkopplern, im folgenden als akcive 
Scernkoppler bezeichnet, sind die Kommunikadonsknoccn ubUchcrweise uber Punkr-zu- 
Punkt-Verbindungen mic einem Scernkoppler verbunden. Die von einem Kommunika- 
30 cionsknocen gesendeten Daten werden mic Hilft der Verteilelnheic im Scernkoppler an die 
anderen Kommunikationsknoten weitergegeben. Zencrale Buswachcer sollcen aufier den 
Dacenlelcungen keine zusStzlichen Verbindungen mk den zu tiberwachenden Kommuni- 
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kadons-Controllern erfordern. Die Synchronisation des Buswachters mic den angeschlosse- 
nen Kommunikanons-ConcroUern mufi deshatb auf andere Weise als bel den dezW an- 
geordneten Buswachtern geschehen. Eine naheliegende Moglichkeit bie.ec sich dutch nee- 
grarion des zentralen Buswachters mit einem zugeordneren Kommunikations-ControUer. 
5 Dieser Koznxnunikauons.Cont.oUe, kann sich aktiv mi, den anderen Kornxnunikatlons- 
Controllern un Net* synchronisieren und liber vordefinierre Z**M« auch Daten, zum 
Beispiel S^rusinformation, senden. Wegen der raumlichen Nahe tat es mBgUch, «ut Hdfe 
geeignerer Steuerleitungen den zentralen Buswachter zum Koxnmunikationszeitplan dieses 
Kommunikations-ConrroUers zu synchronisieren. Ein Nachteil dieses Verfahrens * 4» 
10 grofle Abhangigkeit von der korrekren Funktion dieses Kommunikauon^Controllers. 

Es is, die Aufgabe der Erfindung, ein Verfahren der eingangs genannten Gatcung berckzu- 
stellen, bei dem ein zentraler Busier zu dem Zeirmulripl^Schema und der globaien 
Uhrzeit der verteilt angeordne.en Kommumkationsknoten synchronic wird. Es soli 
1 5 auch eine Schaltanordnung angegeben werden, inir der das erEndungsgemafie VerMren 



zu realisieren ist. 



20 




Diese Aufgabe wi r d durch ein Verfahren nadi Anspmch 1 sowie eine Schaltanordnung 
nach Anspruoh 7 gelosr. Vorteilhafte Ausgestaltungen des erfindungsgemaGen Verfahrens 
bzw. der erfindungsgemaGen Schaltanordnung sind Gegenstand der jeweils ruckbezogenen 
Unteranspruche. 

Das erfndungsgemafi* Verfahren zum tlberwachen und Verwaken des Dacenverkehrs in 
einem Kommunikationssystem mit mehxeten Kommunikationsknoten, die uber von 
25 einem Buswachter ttberwachte SchnittsteUen kommunizieren, weist folgende Schritte auf: 

a) BereitsteUen eines vordefinierten Kommunikationszeitpianes fur alle 
Kommunikationsknotenj 

30 b) Iniiialisieren des Buswachters; 
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c) Synchronisieren des Kommunikarionszeitplanes des Buswachters mit dem von den 
vmeilt angeofldneten Kommunikauonsknoten ausgefiihrcen, vordefiniercen 
Kommurukarionsseitplan, wobei das Synchronisieren aufgrund von an den Schnitrsteilen 

5 beobachteten AkrivitSten erfolgt; 

d) Oberwachcn der Akuvitaten der Kommunikauonsknoten durch den Buswiichceri 

e) Vergleichen der Aktivitaten mit dem vordefinierten KommunUratlonszeitplanj und 

10 

£) Deaktivieren der Schnittstelle fur einen K^nununikarionsknoten* fur den eine 
nicht mit dem vordefinierten Kommunikationszeitplan kompatible Akrivitac festgestellc 
ist. 

15 Der Buswachter uberwacht Aktivitaten auf alien Srernschnircsrellen und kontroUiert 

mittels seines eigenen Kommunikatiorxsschemas den Zugang aller Kommunikationsknoten 
zur Verteilelnheic. 

Unter n Akrivitaten" sollen dabei die Zustandsiibergange von ^, inaktiv ,, zu ,! aktiv n bzw. 
20 "aktiv 11 zu ''maJeeiv" verstanden wcrden t Durch Beobachten dicser Zustandsttbergange bzw. 
Akcivitaten erfolgt die Obenvachung des Kommunikarionszeitplans der Kommunikarions- 
knoten sowie der Vergleich mit dem vordefinierten Kommunikationszeitplan des Bus- 
wgchrers, ferner die Synchronisation des vordefinierten Kommunikationszeitplaris fUr den 
zentralen Buswachter zum Kommunikationszeitplan der verteilt angeordneten Kommuni- 

• 25 kacionsknoten, Da im Unterschied fcu bekannten Losungen eine Dekodlemng der 
empfangenen Datenpakece mcht erforderlich 1st, ist das erfindungsgemai?e Verfahren fiir 
Komrnunikationssysteme mit unterschiedlichsten Codierungsverfahren einsetzbar. 

Der Buswachter kann den Kommunikationszeitplan filr alle angeschlossenen Kommu- 
30 nikarionsknoten gemeinsam aberwachen. Zusarzlich oder als Alternative JcSnnen die auf 
einer besrimmten Schnittscelie beobachteten Akcivitaten gczielt mit dem Kommunika- 
tionszeitplan fur den an dicser Schnittstelle angeschlossenen Kommunikationsknoten 
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yerglichen Wen. Auf diese Weise kann da, fehlerhafre Verhalren eines Kommutuka- 
donsknotens, der zum Beispiel in alien Zeitschlitzen Daten sender, erkannt W^dcn, noch 
bevor die Synchronic des Buswachters abgeschlossen ist. Jc nach Anforderungen der 
geplan.cn Verwendung kSnnte dann die zugehorige Schnittsrelie fruhzeitig deakdvlcrt 
werden, urn aogar eine Sprung des System-Startups zu vermeiden. Diese Eigenschaft * 
besonders wichtig bei Kommumkationssystemen, bei denen nach dem Einschalten die 
Schutzfunkdon des Buswachter* deakdviert bleiben mufi, bis die Kommunikanonsze*. 
plane des Buswachters und der Kcmmunikadonsknoten bzw. ihrer Kommumkanons- 
Controller synchronisierc sind- 

In der Inidalisierungsphase entsprechen die Aktivitaten der Kommunikarionfi-ControUer 
namlich unter Umstanden noch niche <Um vordefinierten Kommunlkationszeirplan. 
Abweichungen konnen zum Beispiel dadurch entstehen, dass sich einzelne Kommum- 
kations-ControlIer erst nach einer Verzogerung in das t>Werk integrieren oder dass 
5 Medienzugriffskonflikte aufgelost werden mussen. Wahrend dieser Zeit laSt der Bus- 
wachter Schreibzugriffe durch die Kommumkations-Controller dauerhaft zu und be- 
schrankt sich auf das Beobachcen der Akrivitaten. Die beobachteten Aktivitaren werden 
kontinuierlich mir einem Synchronisarionsmuster verglichen, das Teil des Kommuni- 
kationszeitplans fur den Buswachter ist. 

.0 

Wird ein erfindungsgemSfier zencraler Buswachter eingesetzt, urn die Aktivitaten zu 
iiberwachen, ist fur dessen Steuerung kein zusarzlicher Kommunikations-Controller 
erforderlich, so dass eine mogliche Pehlerquelle cntfallc. 

15 Zur Synchronisation des Koromurdkadonszeitplans im zentralen Buswachter konnen 
verschiedene Verfahren eingesetzt werden. Wenn zum Beispiel bei der Definition des 
Kommunikarionszeitplans spezielle Symbole oder Darenpakete abweichender LSnge, wie 
erwa SO C- Frames (SOC = start of cycle) zum Kennzelchnen des Anfongs eines Kommu- 
nikarionszyklus verwendet werden, lassen sich diese Darenpakete leicht erkennen und zur 

30 Synchronisation einsetzen. Solche speziellen Darenpakete mussen nicht unbedingr am 
Beginn eines Kommunikationszyklus stehen, es mufi aber eine eindeutige Zuordnung zu 
einem bekannten Zeitpunkt innerhalb des Kommunikadonszyklus hergestellt werden 
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kSnnen. Eine weLtere M6glichkeit ist das Verwenden elner vorbestimmten Folge von 
Datenpaketen zum Kennzcichnen ernes bekannten Zeitpunkres innerhalb des Konunu- 
nikationszyklus. 

5 Zusatzlich ist eine kontinuierliche Synchronisation des Buswachters zur globalen Uhrzeit 
des I<Wunikationssysterns entsprechend dem Verstandnis der verteilt angeordneten 
Kommunikations-Controller erfbrdetlich. 

FOr diese Uhrensynchronisation des Buswachters werden ebenfaUs die von den Akdvitats- 
10 detektoren erkannten Zustandsubergange "inakdv" zu "aktiv" oder "aktiv" zu "inaktiv" auf 
den Stertwchnittstellen eingesetzt. Bei den meisten zeitgesteuerten Kommunikationsproto- 
koUen eignet sich der Zeitpunkt ftlr den Anfang eines Datenpaketes als Referenz ftir die 
Uhrensynchronisation. Diescr Zeitpunkt kann vom Buswachter als Zustandsiibergang von 
"inakdv" zu "aktiv" erkannt werden. Nach der Synchronisation des Kommunikarionszeit- 
15 plans kann der Buswachter mit Hilfe seiner lokalen Uhr die Zeitpunkte vorausberechnen, 
zu denen die Zustandsubergange zur Kennzeichnung des Anfangs eines Datenpaketes er- 
wartet werden. Aufierdem kann er Erwartungsfenster definieren, die Bereiche urn die 
Erwartungszeitpunkte fesdegen, innerhalb defer ein Zustandsiibergang als zulassiger An- 
fangszeitpunkt eines Datenpaketes angesehen wird 

20 

Fiir jedes empfengene Datenpaket bestimnit der Buswachter die Abweichung zwischen 
erwartetem und tatsachlich beobachtetem Zustandsiibergang. Diese Abweichung wird fur 
jeden angeschlossenen Koinmunikationsknoten unabhangig besdmmt und zur Korrektur 
der lokalen Uhrzeit des Buswachters eingesetzt. Diese Korrektur kann irn einfachsten Fall 
25 so erfolgen, dass mit dem Eintreffen jedes Datenpaketes innerhalb des berechneten Erwar- 
tungsfensters die lokale Uhrzeit an den beobachteten Zeitpunkt angepaflt wird. Ein Nach- 
teil dieses Verfehrens besteht allerdings darin, dass ein Kommunikadonsknoten mit elner 
fehlerhaften lokalen Uhr dirckxcn Einflufi auf die lokale Uhrzeit des Buswachters hStte. 
Bezieht man in die Korrektur die gemessenen Abweichungen der Startzeitpunkte von 
30 Datenpaketen mehrerer Kommuntkationsknoten ein, so lafir sich eine fehlertolerante 

Korrektur der lokalen Uhrzeit des Buswachters erreichen. Dabei kSnnen bekannte Algo- 

rithmen zur globalen Uhrensynchronisation eingesetzt werden. 
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Die Synchronisation der Kommunikarions-Controller untereinander erfolgt iiblicherweise 
mic Hilfe von bekannten Verfahren zur globalen Uhrensynchronisarion, wie sie beispiels- 
weise von H, Kopetz u,a, f 'A synchronization strategy for a time-triggered mukiciuster real- 
time system", Proceedings, 14 th Symposium on Reliable Distributed Systems, Bad 
5 Neuenahr, Deucschland, 13. - 15. September 1995* beschrieben sind. 

Bin zentraler Buswachter mufi nach der Inirialisierung so lange deaktiviert bieiben und 
d amit die ungeschtttzre tTbertragung aller gesendeten Datenpakete zulassen, bis sein Kom- 
munikationszeitplan zu dem Kommunlkationszeicplan der verteilt angeordneten Kommu- 
1 0 nikarionsknocen synchronisiert ist> Erst nach erfolgtet Synchronisation beginnc der Bus- 
wachter, Datenpakete nur entsprechend dem vordefinierten Kommunikationszeicplan von 
einem sendenden Kommunikationsknoten beispielsweise Uber cine Verteileinheit an die 
anderen Knoten weiterzugeben. 

15 Die Erfindung beschreibt auch eine Schaltanordnung zura Oberwachen und Verwaken des 
Darenverkehrs in einem Kommunikationssystem mit mehreren Kommunikationsknoten, 
die Uber Schnittstellen miteinander kommunizietTen, mit 



20 



mindestens einem aktiven Sternkoppler mit angeschlossenen 
Kommunikationsknoten, wobei ein vordefinierrer Kommunikationszeitplan fltt 
allc Kommunikationsknoten vorliegq und 



25 



einem zentralen Buswachter, der mit dem akriven Sternkoppler verbunden ist, 
wobei nach dem Initialisieren des Buswachters der Kommunikationszeitplan des 
Buswachters mit dem von den verceilt angeordneten Kommunikationsknoten 
ausgefilhrten, vordefinierten Kommunikationszeitplan synchronisiert wird, wobei 
das Synchronisieren aufgrund von an den Schnittstellen beobachteten Aktivit^ten 
erfolgt und der Buswachter die Akrivitiiten der Kommunikationsknoten 



30 



Uberwacht, die Akrivitaten mit dem vordefinierten Kommunlkationsaeitplan 
vergleicht und die Schnitcscelie ftir einen Knoten, flir den eine nicht mit dem 
vordefinierten Kornmumkarionszeitplan kompatible Aktivitat festgestellt ist, 
deaktiviert. 
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Bevorzugr weist jede SchnittsteUe mindescens einen Aktivkacsdctekror auf. Dabel kann 
vorteilhaft ausgenutzt werden, wenn die Schriittstellen zur Richtungssteuerung im Stern- 
koppler ohnehin mit Akuvit&sdetektoren ausgestattet sind. 

5 Es kann eine Vertelleinheit vorgesehen sein, die die von einem Kommunikadonsknoten 
empfangenen Signale zu den anderen Kommumkadonsknoten weitergibt, sie isz aber nicht 
unbedingr erfbrderlich. 

Es kann auch vorgesehen sein, einen Akrivka^adetektor fur den Buswachter zur Veifugung 
10 zu stellen, der die Aktivitaren des Sternpunktes im akciven Sternkoppler iiberwacht. Hier 
steht dann nur die Information tiber den Zeitp unlet elner Zustandsanderung zur Verfii- 
gung. Die Zuordnung einer AktivitSt zu einer Schnitxstelle kann der Buswachter allereimgs 
nicht erkennen, Diese Aiisnlhrungsform hat den Vorteii, iass sie auch mix Bustreibem 
realisierbar ist> die kein Aktivitatssignal zur Verfugung stellen. 



15 



20 




30 



Bei sternformigen Netzwerken mit akdven Sternkopplem kann der Buswachter vorteilhaft 
mit dem akriven Sternkoppler zu einer Einheit kombiniert werden. Koeten und Platzbe- 
darf elnes aktiven Srernkopplers mit einem solchcn integrierten Buswachter kdnnen durch 
den Einsatz des erfindungsgernafien Verfahren verringert werden. 



Bei Verwendung mindestens einer Schaltungsanordnung gem&B der vorliegenden Erfin- 
dung erlaubt der Buswachter Zugrifie der angeschlossenen Kommunikarionsknoten zurn 
Beispiel auf die Verteileinheit des akdven Sternkopplers nur entsprechend seinem eigenen 
Kommunikationszeitplan. Werden mehrere Schaltungsanordnungen in einem zeitgesteuer- 
25 ten Kommunikationssystem mit aktiver Mehrfachsterntopologie verwendet, schlieft: dies 
auch die Kommunikadon zwischen aktiven Sternkopplern ein. Anwendungsgebicte liegen 
zum Beispiel in der Automobil- und Luftfehrtindustrie. 



Im folgenden soli die Erfindung anhand der Zeichnung nSher erlautert werden. Es zcigt 

Pigur 1 ein schematisches Schaubild einer Ausfuhrungsfotm eines akdven 

Sternkopplers mic einem Buswachter gem&fi der vorliegenden Erfindung 
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Figur 2 ein schematisches Schaubild einer Ausftihruagsform Shnlich der Figur 1, 

jedoch ohne eine Vcrtdleinheitj 

5 Figur 3 ein schematisches Schaubild einer weiter verelnfachten Aiisfiihrungsform 

mit dnem zusatzlichen Alcrivitatsdetektor fUr den Buswachten 

Figur 4 ein Beispiel fur einen Kommunikarionszeltplan; und 

10 Figur 5 ein wdteres Beispiel fur einen Kommunikauonszeitplan. 

Figur 1 zeigt eine Ausfuhrungsform eines akuven Sternkopplers mir Komrnunikations- 
knocen 10, 20, 30, die uber zugeordnete bidirektionale Bustreiber 12, 22, 32 zu elnem 
Sternpunkt 40 fuhren und mit einer Verteileinheit 50 verbunden sind, welche empfangene 

1 S Daten verteilt. Jedet Bustreiber 12, 22, 32 besuehc aus einem Sendeweg und einern 

Empfengsweg ? die in iiblicher Weise mirtels Verstarkern AS und AE realisictt sind, Die 
Verteileinheit 50 kann zurn Beispiel in digitaler Form als "finite state machine 11 ausgefuhrt 
sein. Mit den Bustreibern 12, 22, 32 und der Verteileinheit 50 isc ein Buswiichrex 60 ver- 
bunden, an den zur Steuerung und ^Configuration des Burwachters 60 dn Host-Controller 

20 70 angeschlossen ist. Es weisc jeder der Bustrdber 12 a 22, 32 dnen Aktivitatsdetektor 14, 
24, 34 auf, der $o in den Empfangsweg des jeweiligen Bustreibers 12, 22, 32 geschaltet ist, 
class er Akrivitaten auf dem Empfangsweg erkennen und an den Buswachter 60 melden 
kann. Im dargesteilten Grundzustand arbeiten alle Bustreiber 12, 22, 32 als Empfanger, 
der Buswachrer 60 I&k Schreibzugriffe durch die Kommunikationsknoten dauerhaft zu. 

25 Treffen nun an einer der Schnittstellen Daten von dem angeschlossenen Kommunikations- 
knoten 10, 20 odet 30 dn, beispieisweise vom Knoten 30, so meldet der zugehorige Akci- 
vitatsdetcktor 34 dies an die Verteileinheit 50. Diese steuert daraufhin die Schalter S2 in 
den anderen Bustreibern 10, 20 so, dass diese auf Sendcn gcschaltet warden. Dies ermbg- 
iicht die Verteilung der empfangenen Daten auf die Kommunikarionsknoten 10, 20, 

30 Medienzugriffskonflikte kann die Verteileinheit 50 on gleichzeirig von mchrcrcn Schnitt- 
scellen gemeldeten AJbiviraten erkennen und zum Beispiel durch eine Prloritacssteuerung 
auflosen. Diese Grundrunktion des akdven Sternkopplers wird durch den Buswachter 60 
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dahingehend ergSnzt, dass er die Aktmtatssignak yon den einzelncn Bustreibern auswertet 
und uber Steuerleicungen mic Hilfe der Schalter SI SchreibzugrifFe dutch die angeschlosse- 
nen Kommunikationsknocen zulassen oder unterbinden kann» 

5 In Figur 2 ist eine alternative Ausfuhrungsform dargestellt, die keine Verteileinheit auf- 
weist. Jeder Bustreibcr 12, 22, 32 1st mit einem AknvicaKdetektor 14, 24, 34 fur das 
cmpfangene Signal und einem Alaivit&tsdecekror 16, 26, 36 fUr das gesendete Signal 
vetsehen* In der dargestellren Schalterscellung wird bei einem empfengenen Darenpaket 
Aktivic&r auf einer Schnitrstelle zuerst von dem Akdvitatsdetekcor 14 und nach einer 

10 kurzen Verzogerung auch von dem Aktivitatsdetektor 16 erkannr, Bei einem vom Stern- 
punkc zur Schnictstelle gesendeten Signal wird Aktivitac nur vom AktivitMtsdctektor 16 

• erkannt. Aus den Zust&nden und dem zeitlichen Verlauf der beidcn Akrivitacssignale leltot 
em Sceuerwerk, schcmausch mit 18 bzw. 28, 38 bezeichner, das Sneuersignal fur die Rich- 
tungsurnschalrung durch den Schalter S2 ab, Eine solche Steuerung ist aus der noch fticht 
15 offengelegten Patentanmeldung ... (ID 605940 "Active star without data loss") bekannt. 
Der Buswa'chter 60 erhiilt wie bei der Ausfuhrungsform nach Figur 1 unabhangige Akri- 
vicacssignale von alien Bustreibern 12, 22, 32 und kontrolliert SchreibzugrifFe durch die 
Kommuriikationsknoten 10, 20, 30 jeweils durch die Schalter SI in den Bustreibern, 

20 Eine weitere Ausfuhrungsform isr in Figur 3 dargescellt, Der Buswachter 60 verfUgt uber 
einen eigenen Akdvitatsdetekcor 62 zur Oberwachung der Akrivicacen im Sternpunkt 40 . 
1m Gegensatz zu den Schaltungsanordnungen nach den Flguran 1 und 2 steht hier nur die 
Information Uber den Zeicpunkt einer ZustandsSnderung zur VerfUgung. Die Zuordnung 
einer AktivitMt zu einer Schnlttstelle kann der Buswachter 60 niche erkennen. Allerdings 
25 kann das erfindungsgemittte Verfahren hier auch mit Bustreibern reaiisiert warden, die kein 
Aktivitatssignal zur Verfugung stellen, 

Der Buswachter 60 erh&It rnic Hilfe der Signale von den Aktivitatsdetektoren Information 
(iber den aktuell beobachceren Zustand ''aktiv 1 ' bzw. "inakciv" auf den DateneingSiigen des 
30 Sternkopplers. Er kann daraus die Zeicpunkte fur die Zustandsubergange und damit die 
Z^itpunkte und die Dauer dcr uberrragenen Datenpakete bestimmen. Bei den Aus- 
fuhrungsformen naah Figur 1 und Figur 2 werden dem Buswachter 60 die AktlvitSCssignale 
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von jeder Schnxttsrelle der Knoten 10, 20, 30 zugcfiihrt, Er kann deshalb sowohl die 
Akdvit&en an einzdnen SchnittstelJen als audi alle Aktivit&ten gemeinsam mit sdnem 
vordefinierten Kommimikationszeitplan vergleichen. Dieter Kommunikationszeitplan 
kannentweder vom Host-Controller 70 iiber eine Kommunikationsschniascelle 80 in den 
5 Buswa'chter 60 Ubertragen werden oder, wenn eine verdnfechte Schaltungsanordnung 
verwendet wird, in dnem Festspeichcr des Buswsichters 60, bdspielsweise einern ROM 
oder einem FLASH, gespdchert sein. 

Optionen fur die Synchronisation des Kommunikauonszyklus sollen im Zusammenhang 
10 mit; den Figuren 4 and 5 beschrieben werden, 

Figur 4 zeigc ein Beispid fiir einen Kommunikationszeitplan, bei dem genau ein Daten- 
pakec vorgesehen ist, dessen Lange von der Lange aller anderen Datenpakete abwdcht. 
Sobald der Buswachter dieses Darenpakec an seiner Lsinge erkennt, kann er seinen Kom- 

15 munikationszekplan synchronisieren. Hier ist es nicht notwendig, die Zuordnung von 
Datenpaketen zu Sternschnittstdlen zu kennen. Im dargesteliten Beispiel unterscheidet 
sich die Dauer des SOOSymbols von der Dauer aller anderen Datenpakete. Das SOC- 
Symbol wird periodisch zu Beginn des Kommunikationszyklus gesendet. Hierdurch kann 
Fchlsynchronisarion durch zuf&llige Scdrimpulse verhindert werden. Dazu definiert der 

20 Buswachter nach Ablauf eines Kommunikadonszyklus ein SOC-Erwartungsfenster und 
fiihrt die Synchronisation seiner lokalen Uhr erst aus, wenn Innerhalb dieses Fensters 
erneut der Beginn eines $OC-Symbols erkannt wurde, 

Figur 5 zeigr ein Beispiel eines Kommunikadonszeitplanes, der eine Folge von regularen 
25 Datenpaketen vorsieht, die einschllefllich ihrer Zuordnung zu Sternschnittstdlen nur 
einmal innerhalb des Zeicmultiplescrahmens vorkommt. Diese Folge solke so ge^vahlt 
werden, dass sie audi dann nicht mit anderen vorkommenden Folgen verwechsdt werden 
kann, wenn eines der zu dieser Folge gehbrenden Datcnpakete fehk, um eine Synchroni- 
sation auch beim Ausfall eines Kommunikarionsknotens zu ermoglichen. In Figur 5 dar- 
30 gestellt ist als Beispiel die Folge frame 2 - frame 3 - frame 4 zur Synchronisation cinge- 
setzt. 
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Eine Kombination der beiden beschriebenen Optionen tragt zur ErhShung der Zuver- 
lassigkeu der Synchronisation bei. 

Der Buswachter kann far die Dauer eines vollstandigen Kommun&ations&yklu* die beob- 
5 achteren Zeitpunkce von Akrivitaten auf den Datenleitungcn speichern und dann in einera 
zweicen Schritt durch Vergieich bzw. Korrelation dieser Zeitpunkte mic dem Kornmunika- 
rionszeitpian die korrekte Synchronisation besrimmen. 

Sobald die beobachteten Aktiviraren der Kommunikationsknoten eindeutig mit dem vor- 
deflnierten Synchronisationsmusuer bzw. Synchronisaiionssymbol Ubereinstimmen, kann 
der Buswachcer scinen Kommunlkarionszeicplan synchronisieren, Danach erst libt er seine 
eigendiche Schurafunkcion ms und lafit mit Hilfe des Schalters SI in den Bustreibern 
Schreibzugriffe durch die Kommunikationsknoten nur entsprcchend seinem eigenen Kom- 
munikationszeitplan zu. 

Sendet ein Kommunikationsknoten Dacen aufierhalb der Zeitschlitze, die nach dem Kom- 
munikacionszekplan des Buswachcers fur diesen Kommunikationsknoten fteigegeben sind, 
so sperrt der Schalter Si den Zugang zur Verteiieinheit. Mit Hilfe der Signale von den 
Aktivitatsdetektoren kann der Buswachter eine solche Verletzung des Zeitplans erkennen 
und an den Hostcontroller melden. Je nach Applikarion kann der Hostcontroller den Zu- 
gang fiir elnen Kommunikationsknoten rnit fehlerhafcem Zeitverhalten selbstandig sperren 
oder diesen Pehler an eine ubergeordnete Diagnoseeinheit melden, die dann zum Beispiel 
einen Reset des fehlerhaften Kommunikationsknotens auslQst. 

• 25 Wie eingangs schon erlautert> mufl neben der Synchronisation des Buswachcers zum Kom- 
murtikationszeitplan der angeschlossenen Kommunikatlonsknocen sichergestellt sein, dass 
die lokale Uhr des Buswachters zu den lokalen Uhren der Kommunikationsknoten und 
diese unrereinander synchronisierc werden. 
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PATENTANSPROCHS 




1, Verfahren zurn Oberwachen und Verwalten des Datenverkehrs in einetn 
Kommunikadon^systern mit mehreren. Kbmmunikationsknoren, die iiber von einem 
Buswachter ilberwachre Schnitrstellen kommunmeren, mit den Schrkceni 

5 a) Bereitsrellen eines vordefinierten Kommunikationszeitplanes fur alle 
Kommuxiikarionsknoten; 

b) Initialisieren des Buswachters; 

10 c) Synchronisieren des Kommunikadonszeiqslanes des Buswachrers rnit dem von den 
vertellt angeordnecen Kommunikacionsknocen ausgefiihrten vordefinierten 
KommunUeationszeitplan,, wobei das Synchronisleren aufgrund von an den 
Schnicwrellen beobachteten Aktivitaten erfolgt; 



15 d) Oberwachen der Aktivitaten der Kommunikationsknoten durch den Buswachter; 
e) Vergleichen der Akrivitaten mit dem vordefinierten Kommunikatlonswicplanj und 




f) Deaktivieren der Schnitcstelle fur einen Kommunikadonsknoten, fur den eine 
20 nicht mic dem vordefinierten Kommunikauonsfccitplan kompatibJe Akdvitat 



fescgestellc ist» 

2. Verfehren nach Anspruch 1 , 
dadurch f^kgnnfteichner, 
25 dass die AktivitSten der Kommunikarionsknoten an jeder Schnittstelle ttberwacht werden. 
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3. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet> 

class die Aktivitacen mehrerer Kommimikationsknoten zentral viberwachc werden. 

4. Verfahren nach Anspruch 1 , 
dadurdi^ekennzeichneu 

dass der vordefinierte Kommunikarianszeitplan ein Dacenpakec abweichender LSnge zum 
Kennzeichnen eines Zeitpunkcs im Komniunikationszyklus enthak, das dutch den 
BuswSchcer zur Synchronisation des Kommunikauonszeicplans verwendet wird. 



5. Verfahren nach Anspruch 1, 
dadurch gekennzeichnetu 

dass der vordefinierte Kommunikatlonszeitplan eine vorbestimmte Polge von 
Datenpaketen zum Kennzeichnen eines Zeitpunkts im Kommunikationszyklus enthalt* die 
15 durch den Buswaehter zur Synchronisation des Kommunikarionszeitplans verwendet wird, 

6. Verfahren nach Anspruch 1, 
dadurchgekennzeichnet. 

dass der BuswMchter durch Beobachren der Akdvitaten aller Kbrnmunikationsknoren 
20 kontinuierlich zur globalen Uhrseit des Kommunikationssystem synchronisierc wird* 




25 



30 
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7. Sehakanordnung z-um ttberwachen und Verwaken dcs Datenverkehrs in einem 
Komrnumkationssystem mit mehreren Kommiinikationsknocen, die uber Schnittstellen 
lcommuniziercn, mic 

5 h mindestens einem akuven Sternkoppler mic angeschlossenen 
Kommunikationsknoten (1 0, 20> 30), wobei ein vordefiniercer 
Kommurukationszeatpkn fur alle Kommunikarionsknoten berekgestelk ist; und 

einem zentralen Buswachcer (60), der mit dem akuven. Scernkoppler yerbunden isc, 
10 wobei nach dem Inirialisieren das Buswachters der Kommunlkationszeitpian des 

Buswachtcrs mic dem von den verteilt angeordnecen Kommunikationsknoten 
ausgeflihrten, vordefinierten Kommunikationszeitplan synchronisierc wird, wobei 
das Synchronisieren aufgrund von an den Schnittstellen beobachrecen Aktivit&ten 
etfblgc und der Buswachter die Akdviracen der Kommunikationsknoten (10, 20, 
15 30) uberwacht, die Aktivitaten mic dem vordefinierten Konimunikarionszeitplan 

vergleichc und die Schnittstelle fur einen Knocen, fur den eine mit dem 
vordefinierten Kommunikationszeitplan nicht komparible Aktivkat festgestelk ist 3 
deakriviert. 

20 8. Schalcungsanordnung nach Anspruch 7, 
dadurch gekennaeichn&t, 

dass jede Schnittstelle mindestens einen AktivitStsdecekcor (14, IS; 24, 26; 34, 36) 
aufweist. 

25 9. Schaltungsanordnung nach Anspruch 7 Oder 8, 
dadurch gekennzeichner,, 

dass dem Buswachter (60) ein Akrivitarsdetektor (62) 2ugeordnet ist, welcher die 
Aktivitaten am Stempunkt (40) des akciven Scemkoppler $ meldec, 

30 
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10. Schakungsanordnung nach einem der Ansprtiche 7 bis 9, 

^iirch petennzrieh&fik .... 

dass der Butter (60) mfc dem akdven Srernkoppler zu einer Eufactt kombuuert *. 

5 u. Verwendung mindescens einer Schakungsanordnung nach einem der Ansprtiche 8 
bis 1 1 in einem zeitgesteuerten Kommunikadonssystem mit akrivet 
Mehxfeehscermopologie. 
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FIG . 1 



Datum 18.02.02 15:25 FAXG3 Nr: 478400 von NVS:FAXG3.I0.0101/02417040170 (Selte 20 von 23) 




Datum 18.02.02 15:25 FAXG3 Nr: 478400 von NVS:FAXG3.I0.01 01/0241 70401 70 fSeite 21 von 23^ 




FIG. 3 



18.02.02 15:25 FAXG3 Nr. 478400 von NVS.FAXG3.I0.01 01/0241 7040170 (Selte 22 von 23) 



PHDE02-Q037 



4/4 



22 



Mart of cycle 



TDMA 
SirukEur. 



frame 
Eiwanungs- "1 



ErwartiuisS" 



slotO 



soc 



1 



slot! 



!/ \ 



frame 1 



a n 



frame £ 



5^ \ I 



slot 3 



fraxno 3 



slot 4 



frames 



sss 



rh m n 



$lotO 



a 



ran of cycle 



TDMA 
StruktyT- 



10 



Knoren 
20 

30 



, ft&xne 

Erwartonss* 
fenster 



stotO 



frame 0 



FIG . 4 



slotl 



2 



action time 

/ \ 



riot a 



tone 1 



kter-frBnie 
8*P v 



slat 3 



Slot 4 



i n f ti n rti fl ru 



slot 5 



frame 5 



slotO 



frame 0 



FIG- 5 



turn 18.02.02 15:25 FAXG3 Nr: 478400 von NVS:FAXG3.I0.0101/02417040170 (Seite 23 von 23) 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 



□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 



